Cubature formulas for symmetric measures in higher dimensions with few points

نویسندگان

  • Aicke Hinrichs
  • Erich Novak
چکیده

We study cubature formulas for d-dimensional integrals with an arbitrary symmetric weight function of product form. We present a construction that yields a high polynomial exactness: for fixed degree = 5 or = 7 and large dimension d the number of knots is only slightly larger than the lower bound of Möller and much smaller compared to the known constructions. We also show, for any odd degree = 2k + 1, that the minimal number of points is almost independent of the weight function. This is also true for the integration over the (Euclidean) sphere.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cubature Formulas in Higher Dimensions

We study cubature formulas for d-dimensional integrals with an arbitrary symmetric weight function of tensor product form. We present a construction that yields a high polynomial exactness: for fixed degree l = 5 or l = 7 and large dimension d the number of knots is only slightly larger than the lower bound of Möller and much smaller compared to the known constructions. We also show, for any od...

متن کامل

Numerical Cubature Using Error-Correcting Codes

We present a construction for improving numerical cubature formulas with equal weights and a convolution structure, in particular equal-weight product formulas, using linear error-correcting codes. The construction is most effective in low degree with extended BCH codes. Using it, we obtain several sequences of explicit, positive, interior cubature formulas with good asymptotics for each fixed ...

متن کامل

Numerical Cubature from Archimedes' Hat-box Theorem

Archimedes’ hat-box theorem states that uniform measure on a sphere projects to uniform measure on an interval. This fact can be used to derive Simpson’s rule. We present various constructions of, and lower bounds for, numerical cubature formulas using moment maps as a generalization of Archimedes’ theorem. We realize some well-known cubature formulas on simplices as projections of spherical de...

متن کامل

Asymmetric Cubature Formulae with Few Points in High Dimension for Symmetric Measures

Let μ be a positive measure on Rd invariant under the group of reflections and permutations, and m a natural number. We describe a method to construct cubature formulae of degree m with respect to μ, with n positive weights and n points in the support of μ, and such that n grows at most like dm with the dimension d. We apply this method to classical measures to explicitly construct cubature for...

متن کامل

Lagrange polynomials, reproducing kernels and cubature in two dimensions

We obtain by elementary methods necessary and sufficient conditions for a k-dimensional cubature formula to hold for all polynomials of degree up to 2m− 1 when the nodes of the formula have Lagrange polynomials of degree at most m. The main condition is that the Lagrange polynomial at each node is a scalar multiple of the reproducing kernel of degree m− 1 evaluated at the node plus an orthogona...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Comput.

دوره 76  شماره 

صفحات  -

تاریخ انتشار 2007